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CLAIMS 

What is claimed is: 

1 . A code division multiple access base station for use in receiving a plurality of 
data signals received over a shared spectrum, each received data signal experiencing a similar 
channel response, the base station comprising: 

means for receiving a combined signal of the received data signals over the shared 
spectrum; 

means for sampling the combined signal at a multiple of a chip rate of the data signals; 
means for estimating a channel response for the combined signal at the multiple of the 
chip rate; 

means for determining a cross correlation matrix using the estimated channel 
response; 

means for selecting a subblock of the cross correlation matrix; 
means for determining a Cholesky factor for the subblock; 
means for extending the Cholesky factor; 

means for determining the spread data vector using the extended Cholesky factor, a 
version of the channel response and the samples; and 

means for estimating data of the data signals using the spread data vector. 

2. The base station of claim 1 wherein the channel response is estimated as a 
channel response matrix and the cross correlation matrix is the hermetian of the channel 
response matrix multiplied by the channel response matrix. 

3. The base station of claim 2 wherein the multiple is twice the chip rate 
sampling, the channel response matrix has even matrix samples Hi and odd matrix samples 
H 2 . 
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4. The base station of claim 3 wherein the multiple is N-times the chip rate 
sampling, the channel response matrix has N sets of matrix samples, H b H 2 , . . . H N . 

5. The base station of claim 1 wherein the subblock has 2W - 1 by 2W - 1 
elements of the cross correlation matrix and W is a length of the impulse response. 

6. The base station of claim 1 wherein the determining the spread data vector uses 
forward and backward substitution. 

7 . A code division multiple access base station for use in receiving a plurality of 
data signals received over a shared spectrum, each received data signal experiencing a similar 
channel response, the base station comprising: 

an antenna for receiving a combined signal of the received data signals over the shared 

spectrum; 

a sampling device for sampling the combined signal at a multiple of a chip rate of the 
transmitted data signals; 

a channel estimation device for estimating a channel response for the combined signal 

at the multiple of the chip rate; and 

a single user detection device for determining a cross correlation matrix using the 
estimated channel response, for selecting a subblock of the cross correlation matrix, for 
determining a Cholesky factor for the subblock, for extending the Cholesky factor and for 
determining the spread data vector using the extended Cholesky factor, a version of the 
channel response and the samples; and 

wherein data of the data signals is estimated from the spread data vector. 

8. The base station of claim 7 wherein the channel response is estimated as a 
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channel response matrix and the cross correlation matrix is the hermetian of the channel 
response matrix multiplied by the channel response matrix. 

9. The base station of claim 8 wherein the multiple is twice the chip rate 
sampling, the channel response matrix has even matrix samples Hi and odd matrix samples 
Ha. 

10. The base station of claim 8 wherein the multiple is N-times the chip rate 
sampling, the channel response matrix has N sets of matrix samples, H 1; H 2 , . . . H N . 

11. The base station of claim 7 wherein the subblock has 2W - 1 by 2W - 1 
elements of the cross correlation matrix and W is a length of the impulse response. 

1 2. The base station of claim 7 wherein the determining the spread data vector uses 
forward and backward substitution. 
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